#include <bits/stdc++.h>
using namespace std;
long long m, n, p[20];
int main() {
  cin >> n >> m;
  for (int i = 0; i < m; ++i) {
    cin >> p[i];
  }
  long long res = 0;
  for (int i = 1; i < 1 << m; ++i) {
    long long prod = 1, s = 0;
    for (int k = 0; k < m; ++k) {
      if (i >> k & 1) {
        prod *= p[k];
        if (prod > n) goto cont;  // 不能少，看见有溢出的征兆就要跳
        s++;
      }
    }

    if (s & 1)
      res += n / prod;
    else
      res -= n / prod;
  cont:;
  }
  cout << res << endl;
}
